relativization in persian
نویسندگان
چکیده
-
منابع مشابه
Relativization: a Revisionistic Retrospective
For almost two decades, contradictory relativization has been a central theme in complexity theory. This concept was first introduced by Baker, Gill and Solovay [BGS75] in their ground breaking paper where they exhibited oracles A and B such that P = NP and P 6= NP. This result was startling because almost all results in recursion theory remain true in the presence of oracles and most technique...
متن کاملRandomness, relativization and Turing degrees
We compare various notions of algorithmic randomness. First we consider relativized randomness. A set is ?-random if it is Martin-L?f random relative to 0_1). We show that a set is 2-random if and only if there is a constant c such that infinitely many initial segments x of the set are c-incompressible: C(x) > |x| ? c. The 'only if direction was obtained independently by Joseph Miller. This cha...
متن کاملThe Syntax of Appositive Relativization
Appositive relative clauses differ in some essential respects from restrictives. I argue that appositive relatives and appositions can be put together as a third class of coordination denoting specification. Thus, an appositive is a specifying conjunct to the visible antecedent. It is a semi-free relative with a pronominal head that is normally empty. Therefore, its internal syntax is equivalen...
متن کاملRandomness notions and partial relativization
We study weak 2 randomness, weak randomness relative to ∅′ and Schnorr randomness relative to ∅′. One major theme is characterizing the oracles A such that ML[A] ⊆ C, where C is a randomness notion and ML[A] denotes the Martin-Löf random reals relative to A. We discuss the connections with LR-reducibility and also study the reducibility associated with weak 2randomness.
متن کاملRelativization in Sasak and Sumbawa, Eastern Indonesia
On the basis of a detailed study of the relativization phenomena in the dialects of Sasak and Sumbawa in eastern Indonesia, this paper shows that the two crucial assumptions made by Keenan & Comrie on Western Malayo-Polynesian languages are untenable. That is, the Topic in these languages cannot be reinterpreted as Subject and that Austronesian non-Actor focus constructions cannot be considered...
متن کاملSyntactic Constraints On Relativization In Japanese
1 Int roduct ion This paper discusses the formalization of relative clauses in Japanese based on JPSG (Japanese Phrase Structure Grammar)[I, 2], which is a constraintbased grammar formalism like tlPSG(Head-driven Phrase Structure Grammar)[7, 8]. We have worked on JPSG with Prof. Gunji, and also have developed a parser based on an efficient mechanism for dealing with constraints[3, 4, 10] to sho...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
the international journal of humanitiesناشر: tarbiat modarres university
ISSN 1735-5060
دوره 3
شماره No. 3,4 1992
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023